Ready, <tt>Set</tt>, Verify! Applying <tt>hs-to-coq</tt> to real-world Haskell code

Abstract Good tools can bring mechanical verification to programs written in mainstream functional languages. We use hs-to-coq translate significant portions of Haskell’s containers library into Coq, and verify it against specifications that we derive from a variety sources including type class laws, the library’s test suite, interfaces Coq’s standard library. Our work shows is feasible mature, widely used, highly optimized, unmodified Haskell code. also learn more about theory weight-balanced trees, extend handle partiality, – since found no bugs attest superb quality well-tested